Some improvements to the extendability of ternary linear codes

نویسندگان

  • Tatsuya Maruta
  • Kei Okamoto
چکیده

For a ternary [n, k, d] code C with d ≡ 1 or 2 (mod 3), k 3, the diversity (Φ0,Φ1) given by Φ0 = 1 2 ∑ 3|i, i =0 Ai, Φ1 = 1 2 ∑ i ≡0, d (mod 3) Ai is important to know about the extendability of C, where Ai stands for the number of codewords with weight i. As a continuation of [T. Maruta, Extendability of ternary linear codes, Des. Codes Cryptogr. 35 (2005) 175–190], we prove all the conjectures posed in this paper, which yield some improvements to the extendability and non-extendability of ternary linear codes. We also give the necessary and sufficient conditions for the extendability of C for the case when k = 4. © 2005 Elsevier Inc. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Necessary and Sufficient Conditions for the Extendability of Ternary Linear Codes

We give the necessary and sufficient conditions for the extendability of ternary linear codes of dimension k ≥ 5 with minimum distance d ≡ 1 or 2 (mod 3) from a geometrical point of view.

متن کامل

On the (2,1)-extendability of ternary linear codes

We show that every [n, k, d]3 code with diversity (Φ0, Φ1), 3 ≤ k ≤ 5, gcd(d, 3) = 1, is (2, 1)-extendable except for the case (Φ0, Φ1) = (40, 36) for k = 5, and that an [n, 5, d]3 code with diversity (40, 36), gcd(d, 3) = 1, is (2, 1)-extendable if Ad ≤ 50. Geometric conditions for the (2, 1)-extendability of not necessarily extendable [n, k, d]3 codes for k = 5, 6 are also given.

متن کامل

Extendability of linear codes over Fq

For an [n, k, d]q code C, we define a mapping wC from PG(k − 1, q) to the set of weights of C via a generator matrix of C. We give a geometric aspect derived from wC to investigate the extendability of linear codes. We survey known extension theorems and some recent results.

متن کامل

Some Optimal Codes From Designs

The binary and ternary codes spanned by the rows of the point by block incidence matrices of some 2-designs and their complementary and orthogonal designs are studied. A new method is also introduced to study optimal codes.

متن کامل

New binary and ternary LCD codes

LCD codes are linear codes with important cryptographic applications. Recently, a method has been presented to transform any linear code into an LCD code with the same parameters when it is supported on a finite field with cardinality larger than 3. Hence, the study of LCD codes is mainly open for binary and ternary fields. Subfield-subcodes of $J$-affine variety codes are a generalization of B...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Finite Fields and Their Applications

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2007